构造色等价图的几种新方法

给出了构造伴随等价图的几种新方法，因而也给出了构造色等价图的几种新方法。     

关于完全三部图K(m,n,r)的色唯一性

本文研究完全三部图K(m,n,r)的色唯一性问题，通过比较两个色等价图的色划分数的方法，得出两个关于K(m,n,r)为色唯一图的一般形式数值条件，基本上解决了K(m,n,r)为色唯一图的判定问题．     

ED(i)形图簇的伴随多项式的因式分解及色性分析

令Dm表示三阶完全圈K3的一个顶点与路Pm-2的一个1度点重迭后得到的图；ψD^(i)(k,m），表示把Dm的第i个顶点（第1个顶点是1度点）与星图Sk 1的k度点重迭后得到的图；Erm r-1^D(i)表示把rDm中一个分支的第i个顶点与Sr的r-1度点重迭，同时把其余r-1个分支的第i个顶点分别与Sr的r-1个1度点都依次连一条边后得到的图。我们证明了对于1≤i≤m,r≥2，科簇Erm r-1^D(i) ∪(r-1)K1与Dm∪(r-2)ψD^(i)(1,m)∪ψD^(i)(r,m)两的补图是色等价的。     

完全三部图K(n-k,n,n)的色唯一性

通过对图的特征子图个数的比较,给出了图K(n-k,n,n)色唯一性的数值条件.     

图簇S_δ~G的补图的色等价图的结构性质

通过研究SGδ型图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性。     

完全三部图K(n_1,n_2,n_3)的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式.若对任意简单图H使P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.令K(n     

ω_(aδ)~ω∪bω_δ形图簇的伴随分解及其补图的色等价性

研究图的伴随分解及其补图的色等价性.采用伴随多项式的性质讨论图的伴随分解式,通过图的伴随分解式确定其补图的色性.证明了形图簇的伴随多项式的分解定理,从上述定理得到了这类图簇的补图的色等价性.结论通过图的伴随分解研究其补图的色等价性,是有效的途径与方法,从图的伴随分解式容易看出其补图的色等价图的结构规律.     

一类2连通（n,n＋2）图的色类

本文研究了围长为6的K_4同胚图的色性,对于其中的非色唯一图,给出了其色类。     

图K_n-E(k_0P_3(∪ri=1k_iP(q_i-1)))的色唯一性

记δｎ＝ｋ≤ｎｋｎ－ｋ，在本文中证明了：ｒ∈Ｎ，若ｉ∈｛１，２，…，ｒ｝，ｑｉ（＞５）都是素数，并且［（δｑｉ－１－１）！＋１］／δｑｉ－１是正整数，则图簇Ｋｎ－Ｅｋ０Ｐ３∪ｋ１Ｐｑ１－１∪ｋ２Ｐｑ２－１∪…∪ｋｒＰｑｒ－１是色唯一的，推广了文［１］的结果